W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Uwaga: treść zadania została nieznacznie zmodyfikowana w stosunku do oryginalnej wersji z zawodów, żeby umożliwić wysyłanie programów zamiast plików wyjściowych.
Dany jest ciąg dodatnich liczb całkowitych (dla ). Ciąg ten jest używany do szyfrowania -bitowych wiadomości. Jeśli mamy wiadomość, której kolejne bity tworzą ciąg ( ze zbioru ), to po zaszyfrowaniu ma ona postać liczby:
Masz dane zaszyfrowane wiadomości oraz ciągi liczb , których użyto do ich zaszyfrowania. Twoje zadanie polega na odkodowaniu zaszyfrowanych wiadomości.
W pierwszym wierszu standardowego wyjścia należy wypisać kolejne liczby , bez żadnych odstępów między nimi. Dane testowe zostały dobrane tak, że zaszyfrowane wiadomości są określone jednoznacznie.
Dla danych wejściowych:
24 19226985 123697 67356296 19721773 1113273 69335448 23680077 9029881 85168664 93676782 5253843 77616588 78572630 13375812 17199980 101508862 59248276 3505733 35790095 62028546 85726819 56462819 103373994 91757169 667509506
poprawną odpowiedzią jest:
110001000101101100010101
Autor zadania: Wojciech Guzicki.